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■ Abstract 

Q ■ Following [6] [12], we study coupled map networks over arbitrary finite graphs. An estimate 

' from below for a topological entropy of a perturbed coupled map network via a topological 

, entropy of an unperturbed network by making use of the covering relations for coupled map 

networks is obtained. The result is quite general, particularly no assumptions on hyperbolicity 
of a local dynamics or linearity of coupling are made. 



OS 

in 
Q 



- 1—1 

X 

5-H 



Mathematics Subject Classification: 37C15, 37C75, 37B10, 37B40, 37L60 

Keywords: Coupled map network, covering relation, topological entropy, symbolic dynamics, 
perturbation, Brouwer degree 

1 Introduction 



A coupled map network is characterized by local dynamics operating at each node of a graph and 
their interaction along the edges of the graph. Coupled map networks are useful in applications: they 
appear naturally as electronic circuits in engineering, as chemical reactions in physics, as neuronal 
| networks in the biological sciences, and as various agent-based models in the social sciences, etc. 

Q\ . These networks are usually finite in size, but can be very large. The couplings of them can be 

linear as well as nonlinear. Much attention has been paid to linear coupling and simple dynamical 
. behaviors such as existence of a global attractor in [TJ [2] and synchronization in [3j [5] ; see also [4] and 

references therein, while more complex phenomena are known to occur but not as well recognized 
and understood. Recently in [5J, a linear coupling of expanding circle maps was studied. It was found 
there that an increasing of coupling strength leads to a cascade of bifurcations in which unstable 
subspaces in the coupled map systematically become stable. 

We study here a topological dynamics in coupled map networks without assuming hyperbolicity of 
local maps and linearity of interactions. Consider a coupled map network with local dynamics having 
covering relations and coupling having linear model. We give sufficient conditions for existence of 
periodic points and for existence of a positive topological entropy, in the coupled map network. Both 
conditions allow for a weak as well as for a strong coupling. Moreover, both results are also valid 
for small perturbations of the coupled map network, of which coupling might be nonlinear. 

Our approach is based on the concept of covering relations, introduced by [15) . The covering 
relation is a topological technique which does not require hyperbolicity (see e.g. [3 [8) [9]). Assuming 
that a coupling is locally topologically conjugate to a linear coupling, we show that the unperturbed 
coupled map network and its small perturbations both have covering relations of local dynamics 
as well as existence of periodic points. To implement a topological chaos from local dynamics to 
perturbed coupled map networks, we introduce a notion of unified sets to guarantee the conjugacy 
relation between the coupling and its linear model. 
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The paper is organized as follows. In Section 2, we define coupled map networks (here and 
in other places) of two types and state main results for each of them. In Section 3, we begin 
with formulation of known results needed in what follows and present the proofs of our results. In 
Appendix, the definition of covering relations determined by a transition matrix is briefly recalled. 

2 Definitions and statements of the main results 

We start with the definition of a general class of coupled map networks which will be studied. 
Definition 1. A coupled map network is a triple (G, {Tk},A) where 

1. G is a connected directed graph specified by a finite set ft of nodes and a collection of edges 
£ c CI x 0; 

2. to each node k £ fl there corresponds a local space Xk and a local map Tk '■ Xk — > Xk', 

3. network dynamics is defined by the iteration o/$ : X — > X , where X = J| feefi Xk is the product 
space and <f> = A o T , where T = fcefi Tfc is the (independent) application of local maps and 
A : X — > X is the spatial interaction or coupling; for x = {xk)keii £ X, the kth coordinate of 
A(x) depends only on Xk and those Xj for which (j,k) G £ . 

We consider perturbations of coupled map networks in the following sense. 

Definition 2. Let (G, {Tk}, A) and (G, {Tk}, A) be two coupled map networks with the same set of 
nodes (might with distinct edges) and local spaces. For e > 0, we say that (G, {Tk}, A) is e-close to 
(G,{Tk},A) if \A(z) — A(z)\ < e for all z G X and \Tk(x) — Tk(x)\ < e for all x G Xk for all nodes 
k, where \ ■ \ denotes norms on the product space and on the local spaces without ambiguity. 

Given a coupled map network (G, {Tk}, A), if (G, {Tj:}, A £ ) is a family of coupled map networks 
of the same nodes and local spaces, with a real parameter e, such that T^(xk) = Tk{xk)+ea{xk) and 
A £ (x) = A(x)+e(3(x), where both a and (3 are bounded and continuous functions, then (G, {T^}, A e ) 
is approaching (G, {Tk}, A) as e tends to zero. 

For a positive integer m, let R m denote the space of all m-tuples of real numbers. Let |-| be a given 
norm on W n , and let ||-|| denote the operator- norm on the space of linear maps on IR m induced by |-|. 
For x G M. m and r > 0, we denote B m {x,r) — {z G M. m : \z — x\ < r}; for the particular case when 
x = and r = 1, we write B m = B m (0, 1), that is, the open unit ball in M m . Furthermore, for any 
subset 5* of M m , let S, int(S') and dS denote the closure, interior and boundary of S, respectively. 
For the definition of covering relations determined by a transition matrix, see Appendix. 

Definition3. Let F be a continuous map on W n . Define the maximum stretch \\F\\ mlix = max{\F(x)\ : 
x G B" 1 } and the minimum stretch Hf || m i n = min{|i ;l (a;)| : x G dB m }. 

The maximum and minimum stretches are the radii of the smallest ball with center at origin 
that contains F(B m ) and of the largest open ball with center at origin not intersecting F{dB m ). If 
F is a linear map, the maximum and minimum stretches are the norm and conorm of F. 

From now on, we consider a coupled map network (G, {Tk},A) such that G is a connected 
directed graph with nodes f2 = {1, . . . , d} and edges £ C ft x il, and for 1 < k < d, Tk is a continuous 
local map on W u+S having covering relations on h-sets {Mki}^ 1 determined by a transition matrix 
W k = [w ki j]i<i,j<d k such that u(M ki ) = u and s{M ki ) = s. 

We say that the coupled map network (G, {Tk}, A) is of type I with locally linear coupling, if for 
each nonzero entry Hfe=i w ki k jk °f the Kronecker product ^ k =i Wk, there exists a d x d invcrtible 
real matrix [ai m ] satisfying (m, I) ^ £ implies ai rn = 0, and the following conditions hold: 

• For 1 < k < d and 1 < i',j' < dk with i' ^ ik and j' =/= jk, 

T fc (M w Jn(Miy,UT(M w O) = 0. (1) 
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• For 1 < k < d and x £ B u , y £ B s , 

c MkJk oT k o c^ Mk (x, y) = (U kikjk (x), V klkjk (y)), (2) 
where U k i k j k and V k i k j k are continuous maps on and M. s , respectively, such that 

\\U k . lkJk \\ mi n > l,deg(U kikjkj ,B u ,0) ± 0, and \\V kikjk \\ max < 1. (3) 

• For z e (nti ) ° r(nLi M «J. 

(II ^ ° (II c M k3k r\z) = ([a lm ] ® />, (4) 

fe=i fe=i 

where / is the (it + s) x (w + s) identity matrix. 

Notice that ([2]) and ([3]) are only to specify the covering relation M k i k ==^> Mkj k - From (fTJ) it 
follows that (fj| is well defined and it says that the restriction of A to the set T(Y[ k=1 M k i k ) is 
topologically conjugate to the linear map A C1 by the homeomorphism FJ^ =1 c M kjk ■ In general, the 
map on the left-hand side of ^ is not well defined. 

Now, we state the first result about covering relations and existence of periodic points for per- 
turbations of coupled map networks, under permutation transition matrices. 

Theorem 1. Let (G, {T k },A) be a coupled map network of type I with locally linear coupling as in 
|7P such that each of the transition matrices W k , 1 < k < d, is a permutation. Suppose that for 
each nonzero entry Hfc=i w ki k j k °f the Kronecker product (££)t =1 W k , there exists a permutation r 
on {1, 2, . . . , d} such that for 1 < k < d, 

d d 

\\ a kT(k)U T (k)i T{k) j T{k) llmin - ^ WaklUliihWrnax > 1 <md ^ WdklVliiji Umax < 1- (5) 

Z=l,;^ T (fc) l=l 

Then any coupled map network (G, {T k },A) sufficiently close to (G, {T k },A) has covering relations 
determined by &) k=1 W k and has a periodic point of period lcm(dim W\, . . . , dim Wd)), where 1cm 
stands for the least common multiple. 

Before further investigating topological chaos for perturbations of coupled map networks, we 
introduce a notion of unified h-sets. 

Definition 4. A d-tuple (Mi, • • • , Md) of disjoint h-sets in W 71 with u(MA = u is said to be unified 
by a subset N ofR m ifUf =1 Mi C N, and there exists a homeomorphism c N : R m ->• R m = R u xR ra -" 
such that for 1 < i < d, 

c N (N) = W(q u , (3d - l)/2) x 5^(0, 1) and c N {Mi) = W(q», 1) x W(qt,n), (6) 

where q u = ((3d-3)/2, 0, 0) and qf = (3(i- 1), 0, 0) belong toR u , and q? = (g, s , 0, 0) belongs 
to R s for some real numbers \q?\ < 1 and < n < 1. Here, we call qf , qf, and ri, the ith unstable 
center, stable center, and radius of stability of N respectively. In particular, any h-set is unified by 
itself. 

Being unified is a topological aspect: a unified tuple means the union of elements in the tuple is 
an enlarged h-set such that under the change of coordinates as (j6]), the union looks like a product 
of unstable and stable balls, while the choice of centers and radii is flexible. 

Let A c be the following Kronecker product 

A c = [a lm ]^I, (7) 

where [ai m ] is a d x d invertible real matrix such that if (/, m) ^ £ then a/ m = 0, and / is the 
(u + s) x (u + s) identity matrix. We say that the coupled map network (G, {T k },A) is of type II 
with the linear coupling model A c , if the following conditions hold: 
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• For 1 < k < d, there exists a set N k such that the tuple (M k i, Mkd k ) is unified by Nk with 
the jth unstable center at p^, stable center at pjy, and stable radius rkj for all 1 < j < d k - 



• For 1 < k < d, if w ktj = 1, then ioi x e B u ,y e B s , 

c Nk oT k°clj ki (x,y) = {U kl (x),V kl (y)), 

where 

9ki{x,y) = {x-Pki, {y-Pki)/rki) and c Mki = g ki oc Nk , 
and Uki, Vki are continuous maps on R",R S , respectively, such that 

\\U k i -PkjWmm > hdeg{U ki ,B u ,pl j ) + 1 0, and ||V fei - p s kj \\ m ^ < r kj . 

• ForzG(nLi^JoT(nLi^), 



(II £ n«) ° A ° (II d N k r\z) = A C Z. 



(8) 
(9) 

(10) 
(11) 



fc=i 



fe=i 



Notice that and (|10p are only to specify the covering relation Mki ==>■ M k j under the unified 
structure. With a help of (O, each quadruple (M k i,CM ki ,u,s) now is an h-sets in R u+S . Moreover, 
since (rifc=i ^N k ) is independent of i and j, (|TT|) is always well defined and it says that the restriction 
of A to the set rQX^ Mki) is topologically conjugate to the linear map A c , by the homeomorphism 

We give examples of coupled map networks of type II: one for A = A c and the other for A + 1 A c . 
Example 5. Define local dynamics by 



Ti(x) 



3.5a; +1.5, 
2x - 6, 



ifx< 3/2, 
ifx>3/2, 



and T2(x) 



2x + 3, if x< 3/2, 
3.5x-9, if x> 3/2. 



27ie?i Ti /ias covering relations determined by W\ = 

[2,4]), with ci\i 11 (x) = x,cm 12 ( x ) = x — 3 and u — 
cjvj (x) = x and unstable centers at p xl = and p" 2 

on the h-set tuple (M21 = [—1, 1], M22 = [2, 4]), with Cj\/ 21 (x) = x, cj\/ 22 (x) = x — 3 



1 1 
1 

l,s = 

= 3. Also, Ti has covering relations determined 



on the h-set tuple (Mn = [—1,1], Myi = 
0, which is unified by Ni = [—1,4] with 



byW 2 = 
and u 



I 1 j 

l,s — 0, which is unified by N2 = [—1,4] with cn 2 (x) = x and unstable centers at p^ = 
and P12 = 3. For — 1 < x < 1, let Un(x) = 3.5x + 1.5,?7i2(x) = 2x,U 2 \{x) = 2x + 3, and 
U 2 2{x) = 3.5x + 1.5. Then |3j) and \10\) hold. Let G be a complete graph with two nodes and define 
a coupling by A(x, y) = (anx + a\ 2 y, a 2 \x + a2 2 y) ■ Then, (G, {Tfc}, A) is of type II with the linear 
coupling model A c = A. 



Example 6. Define local dynamics by 



T x {x) 



3.5x-l, if x< 5/2, 
2a; -7, ifx>5/2, 



and T 2 {x) 



2x + 1, 
3.5x - 14, 



ifx < 7/2, 
ifx > 7/2. 



Then T\ has covering relations determined by W\ 



1 1 
1 



on the h-set tuple (M±i = [0, 2], M12 



[3, 5]), with CMn (x) = x — 1, cm 12 ( x ) = x — 4 and u = 1, s = 0, which is unified by N\ = [0, 5] with 



c Nl {x) 

determined by W 2 = 
x - 2,cm 22 (x) = x - 



x — 1 and unstable centers at p^ 

1 1 

5 and u 



and P12 = 3- Also, T2 has covering relations 
on the h-set tuple (A/21 = [1,3],M22 = [4,6]), with cm 21 {x) = 



1,5 = 0, which is unified by N2 = [1,6] with cn 2 (x) — x — 2 
and unstable centers at p xl = and p\ 2 = 3. For — 1 < x < 1, let U\\(x) — 3.5x + l.5,Ui 2 {x) = 
2x, U 2 i(x) = 2x + 3, and U2 2 {x) = 3.5x + 1.5. Then (0) and MOj) hold. Let G be a complete graph with 
two nodes and define a coupling by A(x, y) = (an(x — 1) + a\2{y — 2) + 1, 021 (x — 1) +022(2/ — 2) + 2). 
Then, (G, {T k },A) is of type II with the linear coupling model A c {x,y) = (aiix + aiay, <X2iX + 0,22V)- 
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Now, we state our result on covering relations and topological entropy of perturbed coupled map 
networks. 

Theorem 2. Let (G, {Tk},A) be a coupled map network of type II with the linear coupling model 
A c as in Suppose that for each nonzero entry Yik=i w ki k j k °f the Kronecker product &> k=1 Wk, 
there exists a permutation r on {1, ... ,d} such that for 1 < k < d, pjj. G a kT(k)U T (k)i T{k) (B u ),and 

d d 
\akr(k)U T (k)i T{k) - Pkj k I Imin - ^ I WklUut \ |max > 1, and ^ \\ a klVli, ~ Pk 3k 1 1 max < r k j k ■ (12) 

;=l,i 7 t T (fe) 1=1 

Then any coupled map network (G,{Tk},A) sufficiently close to (G,{Tk},A) has covering relations 
determined by <^)^ =1 Wk and has topological entropy bounded below by log(J^J? =1 p(Wk))- 

Remark 7. Let {A £ } and {T £ } be one-parameter families of maps on ]R( U + S ) d , where e G K is a 
parameter, such that A = A,T° = Ylkeci ^k, and A £ (z) and T £ (z) are both continuous jointly in e 
and z, then Theorem^ holds for A £ oT £ if e is sufficiently small. 

3 Proofs of Theorems [I] and [2] 

First, we list some known results [HI H3] which will be needed in the proofs. The following one 
ensures persistence of covering relations for C° perturbations. 

Proposition 8. |51 Proposition 14] Let M and N be h-sets in K m with u(M) — u(N) = u and 
s(M) = s(N) = s and let f 7 g : M — > R m be continuous. Assume that AI N. Then there exists 
6 > such that if \f(x) - g(x)\ < 8 for all x G M then M ==> N. 

The next statement says that a closed loop of covering relations implies existence of a periodic 
point. 

Proposition 9. U3[ Theorem 9] Let {/i}^ =1 be a collection of continuous maps on W n and {Mi}^ =1 

fi 

be a collection of h-sets in M. m such that Mk+i = Mi and M{ Mi+i for 1 < i < k. Then there 
exists a point x G int(Mi) such that 

fi ° fi-i ° ' • • fi( x ) G int(M 2 ; + i) for i = 1, ...k, and 
fk o fk-x o ■ ■ ■ ° h(x) = x. 

It is known that a continuous map having covering relations determined by a transition matrix 
is topologically semi-conjugate to a one-sided subshift of finite type. 

Proposition 10. JSj Proposition 15] Let f : R m — > R m be a continuous map which has covering 
relations determined by a transition matrix W . Then there exists a compact subset A of R m such 
that A is maximal positively invariant for f in the union of the h-sets (with respect to W) and f\K 
is topologically semi-conjugate to er^. 

Finally, we summarize basic properties of the local Brouwer degree; refer to [111 Chapter III] for 
the proof. 

Proposition 11. Let S be an open and bounded subset o/K m with m > 1, and let if : S — > M m be 

continuous and q G M m such that q £ tp(dS). Then the following holds: 

1. If if is C 1 and for each x G tp~ (g) n S the Jacobian matrix of tp at x, denoted by Dip x! is 
nonsingular, then 

deg(<p, S, q) = ^2 sg^det-CVJ, 

x£ip- 1 (q)nS 

where sgn is the sign function. 
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2. Let ip : R m — > R m be a C' 1 map and p £ R m such that ip 1 (p) consists of a single point and 
lies in a bounded connected component A o/R m \ ip(dS), and Dip^-i^ is nonsingular. Then 

deg(ipo(p,S,p) = sgn(det Dtp^-i^) deg((p, S,v), 

for any v G A. 

3. Let S' be an open and bounded subset o/R™ with n>l, and let ip : S' — > R" be continuous and 
q' G M" such that q' <£ ip(dS'). Define a map (tp,ip) : R Tn x R" -> R m x M™ by (<p,ip)(x,y) = 
(tp(x),tp(y)) for x £ R m and y G M". TTierc 

deg(fo «,5x 5', (g, g')) = degfo 5, g) deg(^, S', q'). 

Now, we are in a position to prove our main results. 

Proof of Theorem\7\ Let Yl k =i w ki k j k be a nonzero entry of H^. We shall prove that the 

following covering relation holds 

d d 
k=l fe=l 

In the sequel, we use the following notations: x k G R u and y k G R s for 1 < k < d, x = YY k =i x k S 

(R u ) d = M ud , y = nLiW e ( RS ) d = RSd - nLlC^fc'J/fe) 6 (R" +S ) d = R (u+s)d , and (x,y) G 
R" d x R sd = R("+ S ) d . 

First, we check conditions on h-scts. Let M = Ilfc=i M k i k and AT = Yi k =i M k j k . Then M and 
N are h-sets, with constants u(M) = u(N) = ud and s(M) = s(N) = sd, and homeomorphisms 
c M , c N ■ R {u+s)d -> R" d x R sd , defined as follows 

d d d d 

c M(~[[(x k ,y k )) = ° I| CM k , k (x k ,y k ), and c w ( (x k , y k ) ) = <T ° JJ c Mkjh (x k ,y k ), 

k =l k=l k =l fc=l 

where ? : R("+ S ) d R("+ S ) d is defined by <?(rifc=i(- T fc^fc)) = foy)- 

Second, we construct a homotopy such that (fT5 |) - ([T7l) holds. Define a homotopy H : [0, 1] x B ud x 

H(t, x,y) = (I - t)c N o A o T o c^j (x,y) + tni o c N o A o T o c^ 1 (x, y) 

where 7Ti : R("+ S ) d -> R("+ S ) d is defined by 7Ti(a:,j/) = (a;, 0) for all x G R urf and y G R sd . Clearly, 
(gH holds. 

Before checking (fTo]) and JT7]) (see Appendix), we derive a new form for the homotopy. Define 
g M = ]lfc = i c A4, fc and cn = ]lfe = i c A/ fcJfc - Then c M = ? ° c M and = <r o cjv- Let (x,y) G 
FxF = M c . Then c N oTo c^QlLi^jW*)) e 5 W (T(M)) and c N oTo c~ A }(Y\ d k=l (x klVk )) = 
{U k i h j k (x k ), V k i k j k (y k ))- Moreover, by the definition of A c , we obtain that 

c N o AoT o c~j(x,y) 

d 

= ? ocjv oAoToCm 1 o <;~ x (x,y) = focjvo4o c^, 1 o oTo^f]]^,^)) 

fc=i 

d d 

= <,oA c oc N oToc M 1 (Y[(x k ,y k )) = <;oA c o ]J(U kihjh (x k ), V kikjh (y k )) 

fc=i fe=i 

d d d d 

fc=i (=i fc=i fc=i 

d d d d 

= a ikU klkjk (x k )), ai k V kikjk (y k ))). 

i=i fc=i i— i k =i 
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Therefore, 

d d d d 

H(t, x, y) = aikU kikjk - t) ^ a tt F fciu -, (y fc ))). 

To prove (fT6|) , consider (x, y) G M~. Then there exists 1 < (i < d such that \xp\ = 1. Since t is 
a permutation one can find 7, 1 < 7 < d such that t("/) = f3. By ([5]), we have that 

d 

max - 1 - • 

Hence, 

d d 
\^2a lk U klkjk (x k )\ > \a 7 pUpip jfl (xp)\ - ^ \a lk U klk0k {x k )\ 

k=l fe=l,fe^/3 

d 

> Ha^f/^^llmin - ^2 \\aikU k i kJk \\ max 

> 1. (13) 

It implies that H(t,x,y) ^ N c and thus (|T6|) holds. 

For checking (fT7| . consider £ Af c . Then we get that 

d d 

Ki-^^aikVk^^iyk)] < \^a lk V klk]k {y k )\ 

k=l k=l 
d 

< ^ \ \aikVki k j k Umax 
fc=l 

< 1, 

where the last inequality follows from ([5]). Therefore H(t,x,y) ^ iV+ and hence (fT7| is true. 
Next, we check the item 2 in Definition Q21 Consider a map ip : R" d — > R 11 ^, where 

^(z) =n(E a|fcC/ ^( I,: ^ 

i=i fc=i 

ThenF(l,z,y) = (FfiLiCELi aikU k i kjk (x k )), 0) = (v?(x),0). By (0, we have ^(as ud ) C R" d \S^. 

Finally, we show that the local Brouwer degree deg((p, B u<i , 0) is nonzero. Observe that we can 
rewrite 

d 

^) = W®^)°II l7 «^' 

fc=l 

where /„ is the mxu identity matrix. Since the matrix [ai k ] is invertible, [ai k ] {^) 7 U is also invertiblc. 
Since \\U klkjk \\ min > 1 and deg(U kikjk , B u , 0) 7^ for all 1 < fc < d, we have 6 U kikjk (B u ), and 
hence = ([ai k ] <^)/u)~ 1 (0) lies in a bounded connected component of R" d \(ri/!=i U k i k j k )(dB ud ). 
By Proposition [TT1 we obtain that 

d 

deg^S^O) = S gn(det(la lk ](g)I u ))l[deg(U klkJk ,B u ,0) 

k=l 
d 

= sgn(det(M07„)) J] dcg(C/, lfcJfc ,B",0) 

fe=i 

^ 0. 



7 



We have proved that the needed covering relation holds. If Tk and A are both C° close enough to 
Tk and A respectively. Then by Proposition the following covering relation holds, for all nonzero 
entries flLi w ^ k j k of ®£ =1 W k , 

/c=i fc=i 

Therefore, (G, {Tfc}, A) has covering relations determined by Wfc- Since each Wk is a permuta- 

tion, there exists a closed loop of covering relations for AoT with loop length lcfc(dim W\, . . . , dim Wd) 
By Proposition O AoT has a periodic point of period lcm(dim W\, . . . , dim Wd)- □ 

Next, we prove the second main result. 

Proof of Theorem^ Let w ki k j k be a nonzero entry of ^ k _ x W k . We shall prove that the 

following covering relation holds 

UMk, k ^l[Mk 3k . 

k—1 fe=l 

We shall keep the use of the following notations: Xk £ M. u and yk G R s for 1 < k < d, x = 

nLi^ e = RUd > ^ = nLii/* e ( RS ) d = RSd ' nLi e (^ u+s ) d = M (u+s)d , and 

G M Md x R sd = R( u + S ) d . 

First, we check conditions on h-sets. For convenience, we denote M = Yit=i M k i k and M' = 
rifc=i Mkj k . Then M and M' are h-sets, together with constants u(M) = u(M') = ud and s(M) = 
s(M') = sd, and homeomorphisms c M , c M > ■ R {u+s)d -> R M<i x R sd , defined as follows, for all x k G E" 
and y fe eR s ,l<Kd, 

d d d d 

c M{~[[(xk,yk)) = II c Mklk {x k ,y k ), and c M >(^(x k ,y k )) =?oJ] c Mkji (x k> y k ), 

k=l k=l k=l k=l 

where <r : R( u+;s ) d -> R("+ S ) d is defined by s(Uk=i( x *»Vk)) = (x,v)- 

Second, we construct a homotopy such that equations (|15l) - p7|) holds. Define a homotopy H : 
[0, 1] x xEJ^^ R("+ S ) d by, if < t < 1/2, then 

H(t, x,y) = (l- 2t)c M > o AoT o c j£(x, y) + 1t-K X o c M > o AoT o c^(x, y), 
and if 1/2 < * < 1, then 

d 

H(t, x, y) = (2- 2t)7ri o c w 0A0T0 c M \x, y) + (2t - 1)( JJ (a fcr(fc) t/ r(feK(fe) {x r{k) ) - pJ^J, 0). 

fc=i 

where 7r x : R( u+S ) d ->■ R("+ S ) d is defined by ■K 1 {x,y) = (x,0) for all x G R ud and y G R sd . Clearly, 

holds. 

Before checking (fTB) and (fT7)) . we derive a new form for the homotopy. Define cat = (Ilfc=i cwj. 
Let (x, y) G -B u<i x _B sd = M c . Then by the definitions of cjv fcjfc , we get that 

d d 

c N °To JJ (x fc ,j/ fc ) = JJ(C//c lfc (x fe ), Vfc lfc (y fc )) G c N (T{M)). 

k=l fe=l 
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Thus, 

d d 

c M > oAoToc M x {x,y) = <;o(Y[c Nljl )oAoTo(Y[c u \.Jo<;- 1 (x,y) 

1=1 k=l 
d d 



= <r ° (J| c NlJi ) o A o c N x o cat o T o Yl c M \. k (x k , Vk) 

1 = 1 k=l 
d d 

= S°([[9l3i ° c Nl ) ° Ao%' o H(lWx fe ), Vfci fc (j/ fc )) 
2=1 fc=i 

d d 

= ? ° (n^ta) cn oAocx 1 o ~[[{U klk (x k ),V klk (y k )). 



1=1 k=l 

Moreover, by the definitions of A c and gi 0l , we obtain that 

d d 



c M ' oAoT oc M 1 (x,y) = <;°{J\gij,)°A c oJJ_(Uki k (xk),Vki h (yk)) 

1=1 k=l 
d d 

= ? ° (Asia) ° (K-l 7 ) II (^fo), Ww)) 



;=i fe=i 

;=i k=i n » 

= (f[(f a lk U ktk (x k ) - P U f[( ELl aikV ^ iVk) ~ & ))■ 
i=i k=i i=i 131 



Therefore, for < t < 1/2, 



H(t, x, y) = (n(E ^ (x fc ) - pfc ), (1 - 2t) fl ( gk^^ % 

;=i fe=i i=i l i' 

and, for 1/2 < t < 1, 

d d 

H(t, x, y) = (Q(a ZT( ;)t/ r( ; )Mi) (x T(/) ) - + (2 - 2i) a ;fe [/ fe4fc (»fc)), 0). 

i=l fc=l,fc^r(0 

For checking (|16[) . consider 6 Af~. Then there exists 1 < /3 < d such that = 1. Since 

t is a permutation, there exists 1 < 7 < d such that r(7) = /3. By (fT2")l , we have that 

d 

||a 7 /3^/3^ -p" jT l|min - | \a^kUki h | |max > 1- 

fe=l,fc^/3 

It implies that 

d d 

|^a 7 feC/fei fc (a;/c) -p" Jt | > K/jt/^O/j) -J>^J - ^ |a 7 fcC4i fe (x fe )| 
fe=l k=l,te£P 

d 

> \\aipUpi p — p"j 7 ||min — ^ 1 1 «7fc C^feifc 1 1 max 

fc=l,fc^l8 

> 1- (14) 



and, for 1/2 < t < 1, 

d 

\a lf) Up il3 (xp) -p s yh + (2 - 2t) a ikU k . lk (x k )\ 

d 

> [a lf3 Up ifi (x f3 )-p^\-(2-2t) Yl \^kU klk (x k )\ 

k=i,k^p 

d 

> 1 1 a-y p Upi p —P%j y | |roin — YL \\ a lkU k i k ||max 

fe=l,fc^/3 

> 1. 

Thus H(t, x, y) M' c and hence (16]) holds. 

For checking ([TT]) . consider (x,y) £ Af c . Then, for < t < 1/2, we have that 

„ v Sfe=l a lkVkl k (yk) - Pi j 1 ,^ t r / \ 

(l-2t) 1 < — > - ,aifcV r w Jb (yfc)-Pfi l 

1 d 

k =i 

< l. 

where the last inequality follows from (fT2"j) . Thus, H(t,x,y) £ and hence p7|) holds. 
Next, we check item 2 in Definition 1131 Define a map ^ : R ud ->■ R ud by, 



tp(x 



) = II( a ^(O c/ r(i) tT(i) (a;T(i)) -PyJ- 



/=i 



Then H(l,x,y) = {]\ d l=1 {a lT(l) U T(l)lT{l) (x r{l) ) -Py,),0) = (^(x),0). By equation ((T4j), we have 
tp(dB ud ) C M ud \B^. 

Finally, we prove that the local Brouwer degree deg(ip, B ud ,0) is nonzero. Define a function 

s( x ) = nf=i C 3 -' ~~ Pij,) f° r ^ S K u<i , and a, d x d matrix [bik] such that b; T (;) = a; r (() an d = for 
all k^r{l). Then 

d 

<£>(x) = jo ([bik] o U kik (x k ), 

fc=i 

where is the uxu identity matrix. In order to apply Proposition [TT] for deg(y>, B ud , 0), we 
need to check conditions on the affine maps g and [bik]® I u - By the definition of g, we get that 
,g~ 1 (0) consists of a single point p = Y\f =1 p] l j l - By the definition of [bik] an d fy T (i) = a ;-r(i)j the 
hypothesis £ ai T ^U T ^ iT , (B u ), together with (fT2"j) . implies that the matrix is invertible; 
otherwise, \\at T ^)U T ^i Tm — PyJImin = leads a contradiction. Hence, ([6{k] -f«) _1 (p) nes m a 
bounded connected component of R" d \(Ilfc = i Uki k ){dB ud ). Since deg(C/; J ; i , B u ,p^- i ) ^ 0, we have 
pg, S Uii t (B u ) and hence p G rjf=i Uu l (B u ). By applying Proposition [UJ since deg(Uu n B u ,pf J[ ) ^ 
for all 1 < £ < d, we obtain that 

d 

deg(^,B" d ,0) = sgn(det( J D.9 P ))sgn(det([6 ife ](g)/ ll ))deg(n^ i ,-B tld ,p) 

i=i 

d 

= sgn(dct(A9 P ))sgn(det([6 ifc ] (g) /„)) J] deg(tf Kl , B u , J>& ) 
± 0. 
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This concludes the proof of the needed covering relation. If Tk and A are both C° close enough 
to Tk and A respectively, then by Proposition^ the following covering relation holds, for all nonzero 
entries Ylf =1 wu ai of W = ®f =1 Wi, 

1=1 1=1 

Therefore, (G,{Tk},A) has covering relations determined by W. By Proposition QUI there exists a 
compact subset A of R( u+S ) d such that A is a maximal positively invariant for A o T in the union of 
the h-sets (with respect to W) and A o T\A is topologically semi-conjugate to a^- Therefore, 

d 

h top (A o f) > h tov (a+.) = \og(p(W) = Iog(IJp(Wi)). 

1=1 

□ 

Appendix 

First, we briefly recall some definitions from |13j concerning covering relations. 

Definition 12. \13[ Definition 6] An h-set in R m is a quadruple consisting of the following data: 

• a nonempty compact subset M o/R m , 

• a pair of numbers u(M), s(M) £ {0, 1, m} with u(M) + s(M) = m, 

• a homeomorphism c M ■ K m -> K m = R u{M) X K s(M) with c M (M) = B U ( M ) x B S ( M ), where 
S x T is the Cartesian product of sets S and T . 

For simplicity, we will denote such an h-set by M and call cm the coordinate chart of M ; further- 
more, we use the following notations: 

M c = B'< M ) x B*M), M~ = dB ui - M) x S S ( M ), M+ = B< M ) x dB s(M \ 

M~ = c£{M~), and M+ = c M 1 (Al+). 

A covering relation between two h-sets is defined as follow. 

Definition 13. fH Definition 7] Let M, N be h-sets in R m with u(M) = u(N) = u and s(M) = 
s(N) = s, f : M — > R m be a continuous map, and f c = Cjy ° / ° c^/ : M c — > R" x R s . We say M 
/-covers N, and write 

M J=> N, 

if the following conditions are satisfied: 

1. there exists a homotopy h : [0, 1] x M c — > K" x R s such that 

h(0,x) = f c (x) for x e M c , (15) 
h([0,l],M-)nN c = 0, (16) 
h([0,l],M c )nN+ = 0; (17) 

2. there exists a map tp : R" — > R" such that 

h(l,p, q) = 0) for any p £ B u and q G B s , 

ip(dB u ) C R"\S^; and 
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3. there exists a nonzero integer w such that the local Brouwer degree deg(ip,B u ,0) of tp at in 
B u is w; refer to \13\ Appendix] for its properties. 

A transition matrix is a square matrix which satisfies the following conditions: 

(i) all entries are either zero or one, 

(ii) all row sums and column sums are greater than or equal to one. 

For a transition matrix W , let p(W) denote the spectral radius of W . Then p(W) > 1 and moreover, 
if W is irreducible and not a permutation, then p(W) > 1. Let E^, (resp. Evk) be the space of all 
allowable one-sided (resp. two sided) sequences generated by the transition matrix W with a usual 
metric, and let er^ : — > E^ (resp. o~w '■ Ew) be the one-sided (resp. two sided) subshift 

of finite type for W. Then h top (a^) = h top (aw) = log(p(W)) (Refer to [ID] for more background). 

Definition 14. Let W = [wy]i<jj<7 be a transition matrix and f be a continuous map on K m . 
We say that f has covering relations determined by W if the following conditions are satisfied: 

1. there are 7 pairwisely disjoint h-sets {Mj}? =1 in R m ; 

2. if Wij = 1 then the covering relation Mi ==> Mj holds; 



References 

[1] Afraimovich, V. S. and Bunimovich, L. A., Dynamical networks: interplay of topology, interac- 
tions and local dynamics, Nonlinearity 20 (2007) , 1761-1771. 

[2] Afraimovich, V. S., Bunimovich, L. A., and Moreno, S. V., Dynamical networks: continuous 
time and general discrete time models, Regul. Chaotic Dyn. 15 (2010), 127-145. 

[3] Bauer, P., Atay, F. M., and Jost, J., Synchronization in discrete-time networks with general 
pairwise coupling, Nonlinearity 22 (2009), 2333-2351. 

[4] Chazottes J.-R. and Fernandez B. (ed), Dynamics of Coupled Map Lattices and or Related 
Specially Extended Systems, Lecture Notes in Physics 671, Springer, Birlin, 2005. 

[5] Fernandez, B., Global synchronization in translation invariant coupled map lattices, Internat. 
J. Bifur. Chaos Appl. Sci. Engrg. 18 (2008), 3455-3459. 

[6] Koiller, J. and Young, L.-S., Coupled map networks, Nonlinearity 23 (2010), 1121-1141. 

[7] Misiurewicz, M. and Zgliczyhski, P., Topological entropy for multidimensional perturbations of 
one- dimensional maps, Int. J. Bifurc. Chaos Appl. Sci. Eng. 11 (2001), 1443-1446. 

[8] Li, M.-C. and Lyu, M.-J., Topological dynamics for multidimensional perturbations of maps 
with covering relations and strong Liapunov condition, J. Differential Equations 250 (2011), 
799-812. 

[9] Li, M.-C, Lyu, M.-J. and Zgliczyhski, P., Topological entropy for multidimensional perturbations 
of snap-back repellers and one- dimensional maps, Nonlinearity 21 (2008), 2555-2567. 

[10] Robinson, C, Dynamical Systems: Stability, Symbolic Dynamics, and Chaos, CRC Press, Boca 
Raton, FL, 1999. 

[11] Schwartz, J. T., Nonlinear Functional Analysis, Gordon and Breach Science Publishers, New 
York, 1969. 

[12] Young, L.-S., Chaotic phenomena in three settings: large, noisy and out of equilibrium, Nonlin- 
earity 21 (2008), T245-T252. 

[13] Zgliczyhski, P. and Gidea, M., Covering relations for multidimensional dynamical systems, J. 
Differential Equations 202 (2004), 32-58. 



12 



